Apollonius Solutions in Rd

نویسنده

  • Raymond P. Scaringe
چکیده

Voronoi and related diagrams have technological applications, for example, in motion planning and surface reconstruction, and also find significant use in materials science, molecular biology, and crystallography. Apollonius diagrams arguably provide the most natural division of space for many materials and technology problems, but compared to Voronoi and power diagrams, their use has been limited, presumably by the complexity of their calculation. In this work, we report explicit equations for the vertices of the Apollonius diagram in a d­dimensional Euclidean space. We show that there are special lines that contain vertices of more than one type of diagram and this property can be exploited to develop simple vertex expressions for the Apollonius diagram. Finding the Apollonius vertices is not significantly more difficult or expensive than computing those of the power diagram and have application beyond their use in calculating the diagram. The expressions reported here lend themselves to the use of standard vector and matrix libraries and the stability and precision their use implies. They can also be used in algorithms with multi­precision numeric types and those adhering to the exact algorithms paradigm. The results have been coded in C++ for the 2­d and 3­d cases and an example of their use in characterizing the shape of a void in a molecular crystal is given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A TAXICAB VERSION OF A TRIANGLE' S APOLLONIUS CIRCLE

One of the most famous problems of classical geometry is the Apollonius' problem asks construction of a circle which is tangent to three given objects. These objects are usually taken as points, lines, and circles. This well known problem was posed by Apollonius of Perga ( about 262 - 190 B.C.) who was a Greek mathematician known as the great geometer of ancient times after Euclid and Archimede...

متن کامل

On Three Circles

Abstract. The classical Three-Circle Problem of Apollonius requires the construction of a fourth circle tangent to three given circles in the Euclidean plane. For circles in general position this may admit as many as eight solutions or even no solutions at all. Clearly, an “experimental” approach is unlikely to solve the problem, but, surprisingly, it leads to a more general theorem. Here we co...

متن کامل

Apollonius tenth problem via radius adjustment and Möbius transformations

The Apollonius Tenth Problem, as defined by Apollonius of Perga circa 200 B.C., has been useful for various applications in addition to its theoretical interest. Even though particular cases have been handled previously, a general framework for the problem has never been reported. Presented in this paper is a theory to handle the Apollonius Tenth Problem by characterizing the spatial relationsh...

متن کامل

The Farey structure of the Gaussian integers

Arrange three circles so that every pair is mutually tangent. Is it possible to add another, tangent to all three? The answer, as described by Apollonius of Perga in Hellenistic Greece, is yes, and, indeed, there are exactly two solutions [oP71, Problem XIV, p.12]. The four resulting circles are called a Descartes quadruple, and it is impossible to add a fifth. There is a remarkable relationshi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1512.08846  شماره 

صفحات  -

تاریخ انتشار 2015